AMENDMENT UNDER 37 C.F.R. § 1.1 16 
Application No.: 09/897,732 



Attorney Docket No. : Q63 3 1 6 



AMENDMENTS TO THE CLAIMS 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

LISTING OF CLAIMS: 

1. (Currently amended): An apparatus for decoding data of unknown frame length, 
comprising: 

a preliminary decoding part for decoding input data into preliminarily decoded data 
according to each of the possible frame lengths by outputting path selection data calculated based 
on the input data and a standard level and tracebacking the path selection data : and 

a decoded data outputting part for selectively outputting data that correspond to a frame 
length detected from the input data which has not been decoded by the preliminary decoding 
part, from among the preliminarily decoded data which are decoded by the preliminary decoding 
part according to each of the possible frame lengths. 

2. (previously presented): The decoding apparatus of claim 1, wherein the preliminary 
decoding part comprises: 

a branch metrics calculating part for calculating a set of branch metrics by comparing the 
input data with a standard level; 

an ACS (Adding, Calculating & Selecting) part for obtaining path metrics of a current state 
by adding path metrics of a previous state to the set of branch metrics, and from the path metrics, 
selectively outputting an optimum path of the current state as path selection data; 
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a path metrics storing part for storing the path metrics of the current state calculated by the 
ACS part; 

a tracebacked data storing part for storing the path selection data output from the ACS part, 
and tracebacking the path selection data, and sequentially outputting the tracebacked data as 
preliminarily decoded data; and 

a traceback controlling part for controlling the tracebacking of the tracebacked data storing 
part according to each of the possible frame lengths. 

3. (previously presented): The decoding apparatus of claim 2, wherein the decoded data 
outputting part comprises: 

a frame length determining part for detecting the frame length based on the input data 
which has not been decoded by the preliminary decoding part; 

an output storing part for storing the preliminarily decoded data output from the 
tracebacked data storing part; and 

an output controlling part for controlling the output storing part so as to output decoded 
data corresponding to the detected frame length. 

4. (Currently amended): A method for decoding data of unknown frame length, comprising 
the steps of: 

(a) decoding the input data into preliminarily decoded data according to each of the 
possible frame lengths; and by outputting path selection data calculated based on the inp ut data 
and a standard level and tr acebacking the path selection data : and 
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(b) selectively outputting data corresponding to the frame length detected based on the 
input data which has not been decoded into the preliminary decoded data, from among the 
preliminarily decoded data which are decoded according to each of the possible frame lengths. 

5. (original): The decoding method of claim 4, wherein the preliminarily decoding step 
(a) comprises the sub-steps of: 

(al) calculating a set of branch metrics by comparing the input data with a standard level; 

(a2) obtaining path metrics of a current state by adding path metrics of a previous state to 
the set of branch metrics, and from the path metrics, selectively outputting an optimum path of 
the current state as path selection data; 

(a3) storing the path selection data; and 

(a4) tracebacking the path selection data according to each of the possible frame lengths, 
and sequentially outputting the tracebacked data as preliminarily decoded data. 

6. (previously presented): A method for decoding data of unknown frame length, 
comprising the steps of: 

(a) decoding the input data into preliminarily decoded data according to each of the 
possible frame lengths; and 

(b) selectively outputting data corresponding to the frame length detected based on the 
input data, from among the preliminarily decoded data which are decoded according to each of 
the possible frame lengths; 

wherein the preliminarily decoding step (a) comprises the sub-steps of: 

(al) calculating a set of branch metrics by comparing the input data with a standard level; 
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(a2) obtaining path metrics of a current state by adding path metrics of a previous state to 
the set of branch metrics, and from the path metrics, selectively outputting an optimum path of 
the current state as path selection data; 

(a3) storing the path selection data; and 

(a4) tracebacking the path selection data according to each of the possible frame lengths, 
and sequentially outputting the tracebacked data as preliminarily decoded data; and 

wherein the tracebacking step (a4) comprises the sub-steps of: 

(a41) initializing a data parameter for counting the path selection data, a frame length 
parameter for indicating the possible frame lengths, and frame length indicating parameter for 
use in the frame length parameter indicating the possible frame lengths; 

(a42) increasing the data parameter; 

(a43) storing a path selection data corresponding to the data parameter; 

(a44) comparing the data parameter with the frame length parameter; 

(a45) if the data parameter is different from the frame length parameter, comparing the data 
parameter with a decoding depth, and, if the data parameter is smaller than the decoding depth, 
performing the data parameter increasing sub-step (a42); 

(a46) if the data parameter equals to, or is greater than the decoding depth, firstly 
tracebacking the path selection data, and sequentially outputting a lastly tracebacked bit of the 
data as first preliminarily decoded data, and performing the data parameter increasing sub-step 
(a42); 

(a47) if the data parameter equals the frame length parameter, secondly tracebacking the 
path selection data, and sequentially outputting all the tracebacked bits of data as second 
preliminarily decoded data; 
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(a48) after completion of the sub-step (a47), comparing the frame length parameter with a 
longest possible frame length, and, if the frame length parameter equals the longest possible 
frame length, ending the tracebacking step (a4); and 

(a49) if the frame length parameter is different from the longest possible frame length, 
increasing the frame length indicating parameter, and performing the data parameter increasing 
sub-step (a42). 



7. (original): The decoding method of claim 6, wherein the decoded data outputting step(b) 
comprises the sub-steps of: 

(bl) detecting a frame length from the input data; and 

(b2) among the first and second preliminarily decoded data output in the sub-steps 
(a46 and a47), selectively outputting data corresponding to the detected frame length, as 
final decoded data. 



8. (original): The decoding method of claim 7, wherein the frame length determining sub- 
step (b 1) detects the frame length by using one of a Cyclic Redundancy Check, a zero path 
metric, and a minimum path metric. 



9. (original): The decoding method of claim 7, wherein the decoded data outputting step 
(b2) comprises the sub-steps of: 

(b21) initializing a preliminarily decoded data indicating parameter; 
(b22) increasing the preliminarily decoded data indicating parameter; 
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(b23) if the preliminarily decoded data indicating parameter is smaller than the detected 
frame length, selectively outputting the data, among the first preliminarily decoded data, that are 
indicated by the preliminarily decoded data indicating parameter, and performing the 
preliminarily decoded data indicating parameter increasing sub-step (b22); and 

(b24) if the preliminarily decoded data indicating parameter equals to the detected frame 
length, selectively outputting the data, among the first and the second preliminarily decoded data, 
that are indicated by the frame length indicating parameter. 



10. (currently amended): An apparatus for decoding data of unknown frame length, 
comprising: 

a preliminary decoding part for decoding input data into preliminarily decoded data 
according to each of the possible frame lengths bv outouttinp path seWtin n data calculated h^A 
on the input data and a standard level and tra c ebacking the path selection data : and 

a decoded data outputting part for selectively outputting data that correspond to a frame 
length detected from the input data which has not been decoded by the preliminary decoding 
part. 
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